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Abstract 

We consider semigroup actions on the interval generated by two attracting maps. It is known that 
if the generators are sufficiently C* 2 -close to the identity, then the minimal set coincides with the whole 
interval. In this article, we give a counterexample to this result under C 1 -topology. 
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1 Introduction 

In dynamical systems, the study of semigroup actions, in other words, iterated function systems (IFSs), are 
interesting subjects not only in themselves, but also from the viewpoint of study of systems generated by 
a single map. For example, in the study of properties of dynamically defined invariant sets, such as the 
unstable manifold of a hyperbolic set, a difficulty comes from the point that they often exhibit complicated 
fractal structures. A natural and powerful way to analyze them is to reduce the original system to IFSs, 
which enables us to command the deep theories developed in fractal geometry (see |PT| ) . 

There is another motivation of this kind. It comes from their relationship with partially hyperbolic 
systems, which also attracts the attention of recent research. One typical example of such systems is given 
by skew product systems of IFSs (see |DG1 IHNj ). Thus study of IFSs are expected to contribute to the 
study of partially hyperbolic systems. It is true that skew product systems are "too clean" compared to 
general partially hyperbolic systems: The regularity of the holonomies among fibers in general systems is 
very low, while in skew product systems it is given by the identity map. Nonetheless, the study of IFSs 
from this viewpoint would contribute to the study of partially hyperbolic systems to offer a "first step" of 
investigations of such kind. 

There are many researches to this direction, in particular under the setting where the ambient space is a 
one dimensional manifold (see for example |AB Y[ IBR1 1 IBR 2 , PGR, IKV[ II1N[ IR] ) . Very recently, under some 
generic assumptions, "spectral decomposition theorems for IFSs" were established by several researchers (see 
for example [R l IKVj ) . Thus the next natural question would be to investigate the properties of each "basic 
pieces" that appear in such decompositions. One interesting thing in relation to this decomposition is that 
it is reported that if the systems has good regularity, then there are strange restrictions on them. The aim 
of this article is to obtain a better understanding about such restrictions. 

To explain the strange restrictions, we restrict our attention to a special setting. Let / := [0, 1] and 
/, g : I — > I be continuous maps satisfying the following conditions: 

. /(0)=0, = 1. 

• For x ^ 0, < f(x) < x and for x ^ 1, x < g(x) < 1. 

• /, g are orientation preserving homeomorphisms on their images. 

*Universite de Bourgognc. 
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We denote the set of pairs of (/, g) satisfying conditions above by C. Furthermore, we denote the set of 
(/, g) such that /, g are C 1 -diffeomorphisms on their images satisfying /'(0),</(l) £ (0, 1) by V. Under this 
setting, we are interested in the property of forward minimal sets of semigroup actions on / generated by / 
and g. A non-empty set M C / is called a (forward) minimal set if for every point in M, the forward orbit 
is dense in M . We say that a semigroup action is minimal if the ambient space itself is a minimal set, in 
other words, every point has a dense orbit. The reason why we assigned /, g the above conditions is that 
this is the "simplest" case for the study of minimal set. The importance of the minimal set comes from the 
fact that they corresponds to homoclinic classes in the ambient space (see Section [2] for detail). 
In [Rj, the following property proved by Duminy is discussed (see also section 3.3 of [N]). 

Proposition 1 (Duminy). // (/, g) are sufficiently C 2 -close to the identity, the forward minimal set of 
(/, g) -action is equal to I. In other words, every point has a dense orbit. 

The aim of this paper is to consider the similar problem under the C 1 -topology. The conclusion is that 
in C 1 case, we can construct a counterexample. More precisely, we prove the following. 

Theorem. There exists a sequence (f n ,gn) C T> converging to (id, id) in the C l -topology such that (f n ,g n ) 
has minimal set that does not equal to I . 

Let us discuss the importance of the closeness to the identity map in the assumption of the Theorem. 
The first importance is that it examines a shared intuition that "a groups generated by elements close to 
the identity have nice structures" (for example see section 3.3 of [N]). The result of Duminy says that such 
an intuition is valid under our context (for there is a uniformity on the shape of minimal set.) Meanwhile, 
our Theorem says that the C 1 -closeness is not enough to guarantee the intuition above with respect to the 
shape of the minimal set. 

The second importance is from their relationship with partially hyperbolic systems. Consider an IFS 
whose skew product is not uniformly hyperbolic to the center direction. Then we expect that there would be 
some regions where the central direction has Lyapnov exponents with small absolute values. The condition 
that the dynamics are close to the identity are naturally satisfied in such regions. Thus, we can interpret 
Proposition [I] to mean that the homoclinic classes in such bifurcation regions cannot be small (the projection 
always become intervals). Indeed, there are several results which seems to reflect this principle. For example, 
in the proof of [I^] , one important step to prove the finitude of SRB measures is showing that "the support of 
ergodic measures which exhibits weak hyperbolicity to central direction is always large," see the introduction 
of |Tj| . From this viewpoint, our Theorem can be regarded as a negative circumstantial evidence for the 
validity of corresponding result under the C 1 -topology See also |VY| . 

Let us give some comments on the proof of Theorem. The above Theorem gives a sequence of examples 
of non-minimal semigroup actions. Thus it is natural to ask the finer information of the minimal sets, such 
as Hausdorff dimension or topology of them. The only thing our proof tells is that they do not contain 
several intervals. To calculate Hausdorff dimension or decide a topology, it seems that our argumen is not 
enough. So we do not touch this problem in this article. 

The proof is done by mixture of elementary combinatorial and analytic arguments. In the earlier stage of 
this research the author found some inspiration from papers such as [Ml, M2, U , but most of the arguments 
in this paper are independent from them. Since he cannot find adequate reference for the basic facts used 
in this article, in section 2 we prepare basic definitions and furnish the proof of basic facts. 

Contents In section 2, we give the definitions of basic notions and give proofs of basic facts. In section 
3, we explain the strategy of our construction. The proof consists of two parts: Construction of "three kind 
of parts" of dynamical systems and assembly of them. Assuming the existence of such parts, we also give 
the argument of assembly in section 3. In section 4, we prepare some combinatorial arguments. In section 
5 and 6, we prove the existence of two parts called runway and connector. In section 7, 8, and 9, we prove 
the existence of the quantum leap, which completes the whole argument. 
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2 Preliminaries 

2.1 Minimal set for C 

In this section, we give basic definitions and collect some results. 

Let X be a topological space and /, g : X — > X be maps. By (f,g) + , we denote the semigroup generated 
by /, g, in other words, (f,g}+ is the set of all possible finite concatenations of / and g. This semigroup 
acts to X in the natural way. For x E X, we put + (x) := {4>{x) | <f> E (/,<?) + } and call it orbit of x. A 
non-empty set M C X is called a minimal set if for every x E M, + {x) = M. The semigroup action (/,<?) + 
is called minimal if X is the minimal set. In other words, if for every 0+(x) = X. 

Let us consider the case where X = I and (/, g) E C (see Introduction for definition) . In this setting, we 
have the following. 

Lemma 1. There exists a unique minimal set M in I. Furthermore, we have M = + (O) = 0+(l) 

Proof. First, by the definition of /, it is easy to observe that for every x E I, f n {x) — > as n — > oo. This 
implies that for every x E I, we have O+(0) C 0+(x) (since for every y E O+(0) we can find a sequence in 
+ (x) that converges to y, by taking the image of the sequence converges to 0). 

We show that O+(0) is a minimal set. To see this, we fix y E 0+(O). By the above argument, we 
know O+(0) C 0+(y). Let us see the inclusion of the opposite direction. Since y E O+(0), the orbit of 
approaches arbitrarily close to y. By taking the image of this sequence, we can see that every orbit of y is 
approached by the orbit of arbitrarily near. Thus we have 0+(y) C O+(0). By taking closure, we get the 
conclusion. 

Let us see the uniqueness. Suppose M' is a minimal set. Fix x E M' . We have M' = 0+(x) by definition. 

Since E 0+(x), we have E M'. Now the minimality of M 1 implies M' = O+ (0). 

Finally, with the symmetry of the conditions on and 1, we conclude M' — O+(0) = 0+(l). □ 

Remark 1. 1. Existence of the (forward) minimal set is a quite general result. One can always obtain 
it, for example, if X is a compact Hausdorff space and /, g are continuous. 

2. Lemma^ explains why C is a appropriate space to investigate the property of minimal set. Because of 
the uniqueness, there is no need to worry about the notion of "continuation, " in other words, there is 
no collision, division of minimal set in our context. 

3. Lemma^also explains why minimal sets are important. If we take a skew product, then O+(0) = 0+(l) 
corresponds to the homoclinic class of fixed point corresponding to (which coincides with that ofl). 

2.2 A sufficient condition for non- minimality 

We prepare some notation. Let X be a connected one-dimensional manifold (that is, K, K>o S 1 or I). A 
non-empty subset Y E\ X is called region if it satisfies the following: 

• Y is disjoint union of closed intervals with non-empty interior: Y := JJij. 

• Y is locally finite: For every compact interval Z C X, the number of connected component of Y H Z 
is finite. 
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Note that if X is compact, then the number of connected components of a region in X is finite. 
We want to give a sufficient condition for non-minimality. To describe it, we need a definition. 

Definition 1. Let X be a one dimensional manifold and f,g : X — > X. A non-empty region JC C X is said 
to be a hiding region for (/, g) if the following holds: 

• K ^ X. 

• tcnf(X)cf(K). 
. /cn 5 (x)c <?(£). 

We call the second and the third conditions hiding property. Furthermore, we say that a hiding region 
is a strong hiding region if we change the second and the third conditions to JC n f(X) C int(/(/C)) and 
JCng(X)cmt(g(JC)). 

Roughly speaking, the existence of hiding region implies the non- minimality of (/,<?) + . To see this, we 
collect some basic results in the case X = I and (/, g) € C. 

Lemma 2. Let us consider the case X = I. Suppose (/, g) € C and JC C / is a hiding region for (/, g), then 
0. 1 / k . 

Proof. Suppose E JC. Then, there exists a connected component Ki of JC with non-empty interior containing 
0. Especially, Ki contains one of the fundamental domain of /. This means, by taking the backward image 
of Ki under /, we see whole / is contained in JC, but this contradicts to the assumption that JC is a proper 
subset of /. The proof 1 ^ K can be done similarly. □ 

Lemma 3. If JC C I is a hiding region for (f,g) E C. Then f(l),g(0) ^ JC. 

Proof. Suppose /(l) E JC. Since {/(l)} n /(/) ^ and / is a homeomorphism on its image, we have 1 e /C, 
but this contradicts to Lemma [2] The proof g(0) € K. can be done similarly. So we omit it. □ 

Remark 2. Lemma^above imply the following: If K. is a hiding region for (f,g), each connected component 
Ki of K, has the following dichotomy; Ki C f{I), otherwise Ki G I \ /(/)• 

The following gives us one sufficient condition: 

Proposition 2. Suppose (f,g) € C has a hiding region K C /. Then, the (unique) minimal set M for 
(ft d}+ i- s n °t equal to the whole interval I. 

Proof. Indeed, we can show M n 'mt(K) = 0. To sec this, we investigate the orbit of under (f,g) + . We 
show that O+(0) C I\K by the induction. By Lemma[2]we know that ^ K. Suppose for every Wi € (f,g) + 
of length less than or equal tofc, we proved that Wi(Q) <^ JC. Suppose that there exists W E (f,g)+ of length 
k + 1 such that W(0) E JC. Especially, there exists w E (/, g) + of length k such that W = fowoiW — gow 
holds. 

Let us consider the case where W — f o w holds. Then, we take a connected component Ki such that 
W(0) E K { . There are two possibilities (see Remark [2]): ^ C J \ /(/) or Ki C /(/). The first case 
cannot happen, since Ki contains a point that is the image of /. In the latter case, there exists a connected 
component Kj such that Ki C f(Kj). This means w(0) E Kj, but this is a contradiction. The other case 
can be treated similarly. □ 
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2.3 Some examples 

In this section, we see some examples of minimal sets for IFSs in T>. 

Example 1. Let us take (/, g) G T> such that there exists C with < C < 1 such that /', g' are uniformly 
less than C. In this case, the semigroup action (f,g) + on / is minimal. Indeed, take x G I\ {0, 1} and take 
an arbitrarily small interval J that contains x. We show that C+(0) PI J ^ 0. To see this, let us consider the 
backward image of J. First, if J contains or 1, then it is OK. Similarly, if J contains /(l) or g(0) then we 
can have above. 

So, let us assume J n {0, 1, /(l), g(0)} = 0. In this case, we can take the image of whole J under / _1 
or g^ 1 . Indeed, as long as the backward image is disjoint from {0, 1, f(l), ff(0)}, we can take the backward 
image. Since /, g are uniformly contracting, / , g^ 1 are uniformly expanding. Thus under the backward 
iteration, the length of J grows exponentially. This means that under the finite backward iteration, J must 
have non-empty intersection with {f(l),g(0)}, which implies C+(0) n J ^ 0. 

Let us see the example where the action is not minimal. 

Example 2. We consider the IFSs on / generated by f £ (x) :— (1/2 + e)x and g £ {x) := (1/2 + e)(x — 1) + 1. 
When s = 0, go°fo has a unique contracting fixed point pq :— 2/3. For small e, we can define the continuation 
and denote it by p £ , and put q £ := f e (p s ) (it is not difficult to write down explicit formulas of p £ and q e ). 
Then, we modify f £ , g £ into F £ , G £ as follows: 

• For f £ . First we fix a small neighborhood I Pe of p £ (For the smallness, I Pe C (0, 1/2 — e) is enough). 
Then we modify f £ to F £ such that F £ satisfies F' e > 1 around p £ , keeping F £ = f £ outside I £ . 

• For g £ . We perform similar modifications to g £ . First we fix a small neighborhood I qe of q £ (For the 
smallness, I Qe C (1/2 + e, 1) is enough). Then we modify g £ to G £ such that G £ satisfies G' s > 1 around 
q e , keeping G £ = g £ outside I Qe . 

Then, we fix an interval J Pe , J 9s of the same length contained in / centered at p £l and q £ . Then we can 
check (F £ ,G £ ) satisfies the condition in Proposition [2] with hiding region J := J Pe JJ J qe . Thus this action 
is not minimal. 

Remark 3. In this construction, the essential point is to obtain a point whose orbit under f^ 1 and g^ 1 
is finite. So, to answer Question 1, it is enough to find pair (f,g) such that (/ _1 ,<7 _1 ) has finite orbit 
arbitrarily C 1 -close to the identity. However, it seems that this problem is very hard to solve, so we do not 
pursue it in this article. 

2.4 Robustness of non-minimality 

Suppose JC is a hiding region for (/, g) € C. Then we know the action is not minimal. In this section, we 
consider if this properties are robust or not. The content of this section has no direct logical link for the 
proof of the Theorem. 

Remark 4. For a region JC, being a strong hiding region is a C°-robust property in the following sense: 
Suppose K, is a strong hiding region for (f,g) G C, then there exists e > such that for every {f,g) G C 
satisfying dc<>(f, /), dc<>(g, g) < e, then K, is also a hiding region for (f,g). This comes from the fact that 
being a hiding region can be decided only from the information of the boundary points (which is finite) of JC. 

The following lemma says that the difference between hiding regions and strong hiding regions are ignor- 
able. 

Lemma 4. Suppose (/,<?) G T> has a hiding region IC. Then, there exists (F,G) G T> C 1 -arbitrarily close to 
(/, g) such that JC is a strictly hiding region. 
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Proof. Suppose (/, g) has a hiding region K, which is not strictly hiding, some of the boundary of the interval 
goes to the boundary of the others. Note that the number of the boundaries are finite: JC consists of finite 
number of connected components. Thus, by modifying / and g around such points to cover K. in its interior 
by a bump function and keep intact around other points, we can obtain desired maps. □ 

Remark 5. In fact, if (f,g) are C r maps (0 < r < +00, oS), then (F,G) can be taken C r -arbitrarily close 
to(f,g). 

2.5 Another C^-distance on V 

We clarify the distance which we use to discuss the convergence of dynamical systems. 

Definition 2. Let f : I — > / be a map. We define dc°(/) : — su Psg/ \ f( x ) ~ x \ (this gives a finite non- 
negative value if f is bonded, especially, if f is continuous). Furthermore, if f is C 1 , then we define 
d' cl (f) := su PxeI \f(x) - 1| and d c ,(f) := d c o(f) + d' cl (f). 

We say that (f n ,g n ) C T> converges to (id, id) if dc^{f n ),dc 1 (gn) ^ as n — > +00. 

This is the usual definition of C 1 -convergence. In our context, we have a simpler (hence easy to handle) 
condition which guarantees the convergence. 
We start from a simple observation: 

Lemma 5. Let f : I — > I be a C 1 -map with /(0) = 0. Then we have dco(f) < d' cl (f). 

Proof. By definition of /, we have (1 — d' cl (f))x < f(x) < (d' cl (f) + l)x for x € I. Thus we have 
\f(x) — x\ < d' cl {f)x. Take the supremum of each side. □ 

As a conclusion, we have the following: 

Proposition 3. If a sequence of C 1 maps (f n ) on I satisfies / ra (0) = and d' c i(f n ) —> 0, then dci(f n ) — > 0. 

In other words, in our case we can consider that d' cl defines a distance from the identity map. 
Note that similar results hold for g satisfying g(l) = 1. 

2.6 Reduction to PL-case 

For the actual construction of non-minimal semigroup actions, we work on the space of PL-maps. This 
subsection gives a translation of C^-problem into PL-one. In this article, a PL-map means piecewise linear 
map with finite non-diffcrcntiable points. 

Definition 3. We say (f,g) G V if (f,g) G C and f,g are PL-maps. 

We define a metric on this space. 

Definition 4. Let f be a PL-map, we denote the set of non- differ entiable points by c(f). For a PL-map f 
on I, we define n(f) := vaax xeI \ c (f) \f'(x) - 1|. 

The function /i(f) plays a similar role on V as d' cl played on T>. In this setting, we ask the following 
question. 

Question 1. Is there (f n ,gn) C V such that /x(/„) ; [i{g n ) as n +00 and each (f n ,gn) has hiding 
region ? 

The point is that this question is equivalent to the previous one: 

Proposition 4. If we can solve Question [7J then we can construct the sequence in Theorem from that 
solution. 
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Roughly speaking, what we need to prove is that we can remove "corners" of PL-maps by arbitrarily 
small modifications. For the proof of the previous proposition, we prepare two lemmas. 

Lemma 6. Let f be a PL-map on I and X := {x^ be a set of finite points in L. Then given neighborhood 
U of X there exists a PL-map g satisfying all the following conditions: (i) fi(f) = fi(g), (ii) f(xi) = g(xi), 
(Hi) f = g outside U , and (iv) c{g) flX = l 

Proof. If c(/) n X = 0, then we just take g — f ■ If not, for each Xi G c(/), we modify / so that modifying 
the position of corner keeping fi(f). Giving such a modification is easily. □ 

The following lemma says that we can remove the corner keeping the most of characteristics of dynamics. 

Lemma 7. Let f be a PL-map on I which is homeomorphism on its image. Then given neighborhood U of 
c(f), there exists a C x -map g on I satisfying the following: (i) f = g outside U. (ii) d' cl (g) = 

Proof. We do not give an explicit construction of g, but just describe an idea of the proof. Look at the graph 
of /'. It is discontinuous. Then interpolate the graph to be continuous. Now, with some careful choice the 
indefinite integral of interpolated function gives the desired C 1 -map. □ 

Now we give the proof of Proposition [4] 

Proof. Let (f n ,g n ) C V be the solution of Question [I] with hiding region K n . First, we see that we can 
assume c(/„), c(g n )Pid(K n ) = 0, since if not by applying Lemma[6]we can change the position of c(f) keeping 
the hiding region without changing n(f) and /x(a). Then, under the assumption c(/„), c(<?„) fl d(K n ) — 0, we 
apply Lemma [7] to each {f n ,9n), letting U n so small that U n does not touch the boundary of K n . Now the 
resulted sequence of C^-maps has K n being hiding region, which converges to the identity in the C^-topology 
by Proposition [3j □ 



3 Strategy for construction: Localization 

3.1 Strategy 

In this subsection, we explain the rough idea of the proof of the Theorem. 

The main difficulty of the construction comes from the non-abelian behavior of maps. In general, / and 
g are highly non-commutative. Thus a perturbation to one map may gives rise to some unexpected results. 
To overcome this problem, we first start from a dynamics which have a lot of abelian behaviors. More 
precisely, we start / and g being translations: Imagine the situation where f(x) = x + a and g(x) = x — b. 
This dynamics is easy to understand. An important quantity which governs this dynamics is the ratio of the 
translation a/6. If this value is irrational, every point has dense orbit and if it is rational, the dynamics has 
a good fundamental domain. The convenient situation for us is the rational case. Our goal is to construct 
hiding regions. For that, we just need to take a interval from the fundamental domain and take its images. 
Then it turns to be an invariant region. 

However, this is not enough for our purpose. We required that / has contracting fixed point at 0. Thus 
we need to make the graph of / come near the diagonal, and this gives rise to another problem. To approach 
the diagonal, / must have some hyperbolic (contracting), chaotic region, which destroys the abelian property 
and brings some problem. Our strategy to circumvent this problem is the "divide and conquer." We first 
start from the translation f(x) — x + a and g(x) — x — a (where the ratio is equal to one). At this moment, we 
can calculate how large contracting behavior is required to reach the diagonal. Then we prove a proposition 
which says that "if the hyperbolic behavior is divided into sufficiently small pieces, then we can construct 
a local hiding region by adding some buffer regions around the hyperbolic regions." See the argument in 
Section [331 

Unfortunately, at this moment we encounter another type of difficulty. The "smallness" mentioned above 
involves the size of fundamental domain and it is determined by the denominator of the ratio of translation 
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(see the statement of Proposition [7|) . If the size of fundamental domain is too small, then we must make 
larger perturbation and that can make the resulted dynamics away from the identity map. Here we have two 
contradicted demands: We want to divide the hyperbolic regions sufficiently small, keeping the denominators 
of ratio which appear in the decomposition relatively small. Our first step to find such a convenient sequence 
using elementary number theory (see Proposition [8]) . 

Then the proof is reduced to the local problems (Proposition [5] [6] and [7] ) , which are the main theme 
after section 4. 

3.2 Three local models 

In this section, we introduce three local IFSs called runway, connector and quantum leap. 

Definition 5. A runway is a semigroup acting on K>o generated by (f,g), where f,g : R>o — ► K>o satisfies 
the following: 

1. f(x) = (1 — l/n)x in some neighborhood ofO, where n is a positive integer. 

2. There exists C > such that fix) = x — 1 on [C, +oo). We call this interval right translation interval. 

3. g{x) = x + d, where d is some positive integer. 

Definition 6. Let r, s £ Q>i- An (r, s) -quantum leap is a semigroup acting on K and generated by (f,g) 
such that there exists C > satisfying the following: 

1. f(x) = x + r on (C, +oo). We call this interval right translation interval. 

2. f{x) = x + s on (—oo, C]. We call this interval left translation interval. 

3. Outside [-C, C], g(x) = x-l. 

In the case where r = s, we call (f,g) r-connector. 

Let S 1 := K/Z. We define a map ipm,n from S 1 to the target K>o or E by the formula rp m ,n( x ) '■— ( x + 
m)/n, where x £ [0, 1). Let L C S' 1 \{0} be a compact set. K is said to be periodic on the left translation area 
with shape L and period 1/n if there exists C such that for every m+1 < C, KD [m/n, (m + l)/n) = %j) m ^ n {L) 
holds. We define the notion periodic at the right translation area similarly. 

Then, we prove the following three propositions. 

Proposition 5. For every natural number w > 3 7 there exists a runway (/, g) satisfying the following: 

1. K/),A»(fl) < 

2. (f,g) has a hiding region K C M>o which is periodic on the right translation area with period 1. 

Proposition 6. Given u> G N>o, r — p/q G Q>i and two regions K\,K% C S 1 \ {0}, there exists an 
r-connector (/, g) satisfying the following: 

1. n(f),n(g) < 1/w. 

2. (f,g) has a hiding region K which is periodic on the left translation with shape K\, period 1/q, and on 
the right translation area with shape Ki, period 1/q. 

To state the third one, we need some preparation. Recall that the Farey series § n is a finite ascending 
sequence of rational numbers whose irreducible representation is given by integers do not exceed n. See for 
example |HW] for detail. Then, the third one is the following: 
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Proposition 7. For every ui > 3, there exists N(u) = N e N>o such that for every n > N the following 
holds: If r = h/k > r' = h' /k' are adjacent numbers in $ n (we assume h/k, h' /k' are irreducible representa- 
tions ), then for every non negative integer m there exists an (r + m,r' + m) -quantum leap (f, g) satisfying 
the following: 

1. A*(/),M(ff) < 1/w. 

2. (f,g) has a hiding region ifcR which is periodic on the left translation area with period 1/k and on 
the right translation area with period 1/k' . 

Compared to the previous two propositions, the intuitive meaning of Proposition [7] is less clear. We will 
discuss it in the end of Section [373] We do not give the proof of these three propositions here. Proposition 
[5] will be proved in Section |5j Proposition [6] will be in Section |6j and Proposition [7j in Section [7J In the rest 
of this section, we see how to prove Theorem assuming these propositions. 

3.3 Some properties of Farey sequences 

In this subsection, we give a brief review of Farey sequence and explain why Farey sequence is useful for us. 
First, we cite some well-known properties of Farey sequences. For the detail, see for example HW . 

Lemma 8. Let h/k > h'/k' be irreducible representations of two consecutive terms in $ n . Then, 

1. h/k-h'/k 1 = l/(kk'). 

2. k + k' >n + l. 

As a direct consequence of these properties, we have the following: 

Proposition 8. For every positive real number X, there exists N(X) = N 6 N>o such that for every n > N 
we have the following: Let r = h/k > r' = h' /k' be adjacent numbers in $ n (we assume they are irreducible 
representations) . Then we have the following inequality: 

A 

V — V < ; . 

min{/c, A;'} 

Furthermore, the following number 

1 1 

minjfc, k'} (r — r') 

is an integer. 

Proof. Let A > be given. Then take N satisfying N > 2A _1 - 1. Wc show that for all n > N, the 
sequence $ n satisfies the desired properties. Indeed, given two consecutive terms satisfying h/k > h'/k', by 
item 2 of Lemma [8] and choice of n, we have max{fc, k'} > (n + l)/2 > A -1 . Thus by item 1 of Lemma 
§ we have h/k - h'/k' = l/(kk') < A/ min{fc, k'}. Furthermore, by a direct calculation, one can see 
min{fc, k'} ■ (r — r') = maxjfc, fc'} _1 . Thus we have that the reciprocal of that is an integer. □ 

Now, let us discuss the intuitive meaning of Proposition [7] A very rough idea of Proposition [7] is that 
"if two rational numbers s > t are very close, then there exists (s, i)-quantum leap with non-trivial hiding 
regions." Indeed, this statement sounds quite plausible, since in the case s = t, it is very easy to find 
non-trivial attracting regions (take any non-trivial sub interval contained in the fundamental domain) . If s 
and t are very near, then we may well expect that such a "perturbed" system may exhibit similar property. 

However, the situation is not such simple. The meaning of smallness depends on not only the absolute 
difference between s and t, but also the denominator of s and t in irreducible representations (remember 
that it governs the size of fundamental domains). 

In general, we can prove the following; 
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Proposition 9. For every uj > 3, there exists A(w) = A £ R >0 suc/i i/iat t/ie following holds: For 
ri,r2 € Q>i, tofce i/ieir irreducible representations r\ := pi/qi, r2 := Pi/qi- If they satisfy < ri — r2 < 
A/ min{(7i, g2}> i/ien i/iere exists an (r\,r '2) -quantum leap with the following properties: 

1. fx(f),n(g) < 1/w. 

2. (/,<?) /ias a hiding region ifcl which is periodic on the left translation area with period 1/qi and on 
the right translation area with period I/92 • 

This proposition is more general since there is less restrictions on the choice of 7V However, the proof of 
this proposition requires more elaboration. Thus in this article we only furnish the proof of Proposition [7] 
On the other hand, the proof of Proposition [9] seems to have broader possibility of further application for the 
statement itself and the proof has more intuitive, geometric flavors. So the author is thinking of presenting 
it in another place. 

Finally, we would like to point out the following. By virtue of Farey series, we could prove Proposition [8] 
in a simple way. Meanwhile, it is worth mentioning that the proof has some relationship with Diophantinc 
approximation theory. For example, if we change the denominator in the right hand side of the inequality 
in[8]to (min{g n , q n +i}) 2 , then the corresponding statement is false for sufficiently small A. 

3.4 Conclusion 

Using Proposition [5j [6] and [7J let us prove the Theorem. 

Proof of Theorem. To prove Theorem, we only need to construct the non-minimal PL semigroup actions 
with arbitrarily small //, see Proposition [1] We fix 10 > 3. Our goal is to construct (/, g) g V with hiding 
region such that £*(/), £t(<?) < 1/lo. 

First, by Proposition [5] we pick up a runway (f r ,9r) with hiding region and (i(f r ) , p^(g r ) < 1/w. We 
denote the shape of the hiding region in the left translation region by and the size of translation of g r 
in the left translation by d u . We also fix N = N(lj) in Proposition [7] and fix No > N. by using Proposition 
§ We take a sequence of decreasing rational numbers {r„}„ = o l ..., mo -i from d u to 1 as follows: First take 
$n C [0, 1]. Then consider the translation 

3n + m := {r + m \ r G $ N(I } C [m, m + 1]. 

Then, re-order {3at + ™}m=i....,d^-i to the descending order and call it {r n } n= o 1 ..., mo -i. Thus we have 
r = d u and r mo -i = 1. 

Now, by applying Proposition [7j for each n = 0, . . . , mo — 1 we take (r„, r n+ i)-quantum leap with hiding 
regions satisfying n(f n ), fi(g n ) < 1/ui. For each (f n ,g n ), we have the shape of the hiding region in the left 
and right translation. We denote them by L n and R n respectively. Then we apply Proposition [6] to pick up 
connectors (f n ,g n ) between R n -\ and L n for n = 0, . . . , mo — 1, satisfying ii(f n ), fJ*({jn) < l/u. Finally, we 
take a connector (/ mo ,g mo ) which connects i?„ l0 _i with S where S is some non-empty region in [0, 1] which 
is symmetric with respect to the point {1/2}. 

We assemble them. More precisely, we construct new IFSs on E>o as follows. We start the assembly of 
the runway (/r,3r) and the connector (/o,ffo) between and Lq. From the right translation area of the 
runway (/r,5r), we pick up an interval P := [p,p + d u ] (p £ Z) such that f r (P), 9r{P) are contained in the 
right translation area. Similarly, we pick up an interval P' := \p' ,p' + d u ] {p' € Z) in the left translation 
area of the connector (/o,3o) satisfying that the image of it /o,<?o are contained in the translation area. 
Then, we restrict (/r,5r) to [0,p + d u ], (fo,go) to [p', +00] and take a quotient space by identifying P and 
P' in a natural fashion. On this quotient space (which is naturally homeomorphic to K>o) 5 we can naturally 
define a new dynamical systems which was the glued map of runway and the connector. Finally, we take 
the projection of the hiding regions to this quotient space from the old ones: This turns to be a region in 
the new space and we can check that this is a hiding region for new dynamics (this is why we needed the 
"margin"). Note that this construction does not change the value of \i. 
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We continue this construction: Paste the one above with quantum leap (fo,go), then paste it with (/i,<h), 
and continue this process to obtain a dynamics (F, G) with hiding region H which is 1-periodic on the right 
translation area with its symmetric with respect to {1/2}. Remember that the size of the translation of F 
is 1 and of G is — 1. Furthermore, Now we pick up the "mirror image" of (F,G). Namely, we take a two 
PL-map on the left half line F(x) := — F(— x) and G(x) := —G(—x). Then the mirror image H := —H is 
the hiding region for (F, G). Finally, by assembling (F, G) and (F, G) we obtain an IFS on the interval with 
hiding region. A priori, the length of the interval of this resulted dynamics is very large. So we rescale it to 
make it 1. Note the rescaling does not affect the value of [i. Thus we completed the proof. □ 

4 Auxiliary constructions 

In this section, we give some Auxiliary constructions to prove Proposition [5j [6] and [7] 
4.1 Template 

In this subsection, we formulate a special kind of regions called templates. They have combinatorial prop- 
erties convenient to establish the hiding properties under the action of a contracting map and translation 
map. Such a simultaneous hiding property is very useful for the construction of runways and quantum leaps. 
We also furnish the proof of the existence of such regions. 

Definition 7. We put f(x) := (1 — l/n)x and g(x) := x — 1. Let n be an integer equal to or greater than 
3. An n-template is a disjoint union of finite number of closed intervals T := JJT,; in (0, n) (Ti are ordered 
in the increasing order) satisfying the following: 

1. T m is the only interval contained in (n — l,n). 

2. To is the only interval contained in (0, 1). 

3. For every Ti (i = 0, . . . , m — 1), there exists i' such that Ti C /PV) holds. 
4- For every Ti (i = 0, . . . , m — 1), there exists i' such that Ti C g(Ti>) holds. 

Furthermore, for each i (0 < i < n — 1), we put Ti '■= T H [i, i + 1] . 

Remark 6. 1. Suppose T := ]J Ti is an n-template. Then for each k (k = 0, . . . , n — 1), there exists jk 
such that T C f k {T Jk ). 

2. By definition, we have 7o = Tq and T m = T m . 

Proposition 10. For every n > 3, there exists an n-template. 

Proof. First, let I be the smallest integer that satisfies f (n) < 1. For a non-empty finite set of points 
X C [l,n], We define 

C(X) := U xex {f(x) | % > 0,f(x) G [f(n),n]}, 
T(X) := U xex {g*(x) | i > 0,g l (x) G [/'(»), n]}. 

If X is an empty set, we put C(X) — T(X) := 0. Note that these two sets are finite set contained in [l,n]. 

For C(X) and T(X), we have the following estimate: that maxC(X) < maxX — 1/n and maxT(A) = 
max X — 1 if C(X), T(X) are not empty sets. The first one comes from the fact that for every x G [l,n] we 
have x — f(x) — x/n > 1/n, and the second one is easy to see. 

Now, we construct E k inductively as follows: E := {n}, E' m :— E m n[l,n] and E m+ i :— C(E' m )UT(E' m ). 
Since the maximum of E m decreases uniformly, there exists M such that E' M is non-empty and E' M+1 is 
empty. Then take P := ^o< m <ME m , Po ■— max(P n (0, 1)) and P := {p Q } U(Ffl [1, n]). Note that P is a 
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Figure 1: Alignment of Mj for w = 4. 



finite set. We claim that P satisfies the following conditions: For every x £ P \ {n}, there exists q € P such 
that f(q) — x or g(q) — x. It is clear for x G P <~) [l,n], since x belongs to Ei (i > 1) for some i and the 
points which hit x is not removed when we construct P. If x G P n (0, 1), we can also check it since in this 
case we have x — po . 

Align the elements of P in the increasing order and denote the sequence by {pi}i=o....,m- Now let us take 
the sequence of open sets {Pk := (pk,Pk+i) \ k — 0, . . . , m — 1}. Note that, by construction, P m is the only 
interval in (n — 1, n) and Po is the only interval in (0, 1). 

We can check that these open sets satisfies the following condition: For every Pk (k = 0, . . . , m — 2) there 
exists k' e [0,m — 1] such that Pk C f{Pk')- Indeed, given Pk = (pk,Pk+i), take the largest pi in P such 
that f{pi) < Pk holds (there exists at least one such pi). Then we show that > Pk+i- Indeed, if not, 

we have f(pi + i) < Pk+i, in particular we have f(pi + i) < pk- But this contradicts to the choice of pi. Thus 
we have Pk C f{Pi). By a similar argument, we can check that for every Pk (k = 0, . . . , m — 2) there exists 
k! such that Pk C f(Pk'). Similarly, we can check that for every Pk (k = 0, . . . , m — 2) there exists k! such 
that P k C g(P k '). 

Thus these {Pk} satisfies the hiding property both for / and g. To make them compact, we only need 
to shrink each Pi a little bit. more precisely, first we shrink a little bit Po to obtain T . Suppose we have 
constructed Tk (k — 0,...,l). Then we construct Tk+i as follows: /(P^+i) and <7(Pfc + i) covers some of 
Ti. Then if we pick up Tk+\ sufficiently close to Pk+i so that f(Tk+i) and g(Tk+i) still cover them. By 
continuing this process, we obtain n-template. □ 

Remark 7. The proof above is constructive, For example, Figure^ shows how {pi} in the proof align in 
[0,4] for to — 4. In general, for the right areas near 1, there are many intervals. 

4.2 Geometry deformation 

To construct the PL-maps with hiding region whose slope is close to one, the basic idea is to modify the 
intervals gradually. We give a precise definition of this notion. 

Definition 8. Suppose K,L C I are regions satisfying K C L C int(7) and e be a positive real number. 
Then K and L are said to be e-equivalent if there exist two orientation preserving PL-homeomorphisms 
<p,ip ■ I — > / such that the following holds: 



Remark 8. With the notion of e -equivalence, we can "measure" the closeness between two regions in I. 
Namely, we regard two regions are close if they are e-equivalent for small e. Note that this notion is essentially 
different from the Hausdorff distance. For example, take a connected interval J C I . From J, remove a 
tiny interval centered at the middle point of J and denote it by J' (in other words, chop J into two pieces). 
Then J and J' have very small Hausdorff distance (as long as the removed intervals are small) but cannot 
be e-equivalent for small e. 

Lemma 9. For every pair of regions K,L C int(/) and e > 0, there exists a sequence of regions {Mi} 
(i = 0, . . . ,io) satisfying the following: A4 Q = K and A4 ia = L and M. L and A4i+i are e-equivalent for 
i = 0, .. . ,io - 1. 



• <p(K) C L, %j){L) C K. 
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Proof. We only give the rough idea of the proof: If the number of the connected components of K and L are 
equal, then it is easy: We just need to expand or shrink K to L. It is not difficult to change the number of 
connected components: Given an interval, we can increase the number by adding a tiny interval (remember 
that regions are always assumed to be non-empty). 

More precisely, we can show the following; suppose K is a region with m-connected component. Then, 
for every e > and n > 0, it is e-equivalent to K' with (m + reconnected components. Indeed, take a 
connected component Ki of K. then, we pick up a map (p which expands K\, fJ-(ip) < e such that outside 
some neighbor hood of K\ disjoint from other connected components, (p is an identity map. Then, take 
(possibly small) n intervals {£i},=o,...,n-i from (f(K±) \ Ki and put K' := K]J(\jLi). Then then the 
identity map and <p give the e-equi valence. □ 

Definition 9. We call the sequence {.Mi} in Lemma [£] an e-equivalent sequence between K and L and 
io is called length of this sequence. Furthermore, by definition there exist sequences of maps {tfi}, {ipi} 
(i = 0,...,io — 1) such that Mi+i C ipi(Mi) and Mi C ipi(Mi+i) for every i. We call these maps 
connecting maps. 

Remark 9. In Lemma^ suppose K and L are regions that consist of single connected components and they 
satisfy K C L. Then we can take above Mi so that Mi C Mi+i holds for every i = 0, . . . , io — 1. 



4.3 Geometry eater 

Template is a convenient geometric configuration of intervals to obtain the hiding property. However, in 
general they have very complicated geometries that it is far away from periodic rotation, which is our final 
destination. In this part we prepare a perturbation which enables us to annihilate such complexity. 

Definition 10. Let T := JjTi C [0,w] be an ui-template. Remember that we put Ti '■= T D [i, i + 1]. To 

denote 7r(7i) and 7r(Tj), where n : [0, ui] — > I = [0, 1) is the natural projection under the identification x ~ y if 
x — y G Z, we also use the same symbol % orTi. Then, an orientation preserving homeomorphism h : I —¥ I 
is called an e-geometry eater if the following holds: 

• (j,(h) < e. 

• There exists no > such that for each 71 (i = 0, . . . ,u> — 1), h n °(7i) is e-equivalent to T m . 
We call no length of the geometry eater. 

We have the following: 

Proposition 11. For each u-template T ■= IJTi C [0,w] and e > there exists an e-geometry eater h. 

Proof. Again we avoid the formal proof, but just suggest rough idea of the proof. Let h be a piecewise linear 
map which has 

• expanding fixed point p in To, 

• two contracting fixed point qi, q2 outside T rn , but close to the endpoints of T m , and 

• no fixed points between p and q\ , p and q2 . 

Then, for each Ti, h n (7i) has the following feature: there is one big interval, and rest of them are very small 
gathered close to q\. So, choosing h appropriately, for some no then we have h n °(Ti) (i = 1, . . . , u) — 2) are 
all e-equivalent to T m . □ 

Remark 10. Since h is a homeomorphism, we have h(7l) C /i(7I+i) for every i = 0, . . . ,oj — 2. 
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4.4 Notations for defining maps 



In the rest of this article, we define many maps between one dimensional spaces. For the effective description 
of them, we use following notations. 

Let X, Y be one-dimensional connected manifolds and J C X be an interval. Consider the set of maps 
J := {/ : J — > M}. We can introduce an additive group structure on J by pointwise operation. Then 
the set of constant maps C forms a subgroup in J. We take the quotient group := J/C. Every map 
/ : J — > Y gives rise to an element /T € (in the case Y := S 1 take the universal cover of Y and take the 
lift of /). Note that, given an element in g^ € and the pair of points (x, y) € X x Y, there is a unique 
map G : J — > Y, which satisfies = (G* is the element in which G naturally defines) and G(x) = y. 

Based on this fact, we use the following notation. Let g : J — > Y be a map, 6 J* and x 6 J. By 
modify g to G over J into h keeping G(x) = g{x) we mean defining G in a unique way such that G t = h) 
and <?(a;) = y on J and G — g outside J . Furthermore, if h) € satisfies length (g( J)) = length(ft,^( J)), 
then the sentence modify g to G over J into h) means to modify g to G in a unique way so that (G\ j)^ = /i^ 
and G( J) = g( J) holds. We denote this modification just by G[J] = Jv when what g means is clear from 
the context. 

In the next section, we keep using the symbol f to distinguish if an element is in J or j\ but from 
Section [6] we omit the use of it since it will not bring much trouble. 



5 Construction of runway 

In this section, we give the proof of Proposition [5] 

Proof of Proposition [3| First, we fix u > 3. Then we pick up an w-template T = ]J Tj C [0,cj]. We denote 
by 7r the natural projection 7r : M>o — » / which identifies x ^ y \i x — y ^7L. Take To, T m C /. By applying 
Lemma [9j we take a 1/w-sequence {Mi} between To and T m with length d. By Remark [9j we can assume 
To C Mi C Mj+i C T m for every i = 0, . . . , io — 1. Let (cf>i) denote the maps which satisfies Mj+i C <fii(Mi) 
and /x(^>i) < 1/uj. 

Now we construct T and G as follows. First, we construct an auxiliary map fi as follows. 



(l — l/u))x (0 < x < w) 
x — 1 (a; > ui) 



We define G(a;) := x + d, where d := w + io and := [i, i + 1] C R>o- Note that fi(I(i)) = I(i — 1) for 
i> u> and G(I(i)) = I{i + d). 

Then, we perturb f± to F as follows: 

• F[I(u - 1 + {i - i))] = (^)t for < i < i - 1, 

• Outside above 7(i), put F := f\. 
We can easily check that n(F),/j,(G) < 

Let us define the hiding regions K. We take if C M>o so that the following holds: 



• n K) = 7r(7i) for i > d (for the definition of 7i, see Section 4.1 1. 

• 7t(/(cj - 1 + (i - i)) n K) = Mi for i = 0, . . . , i - 1. 



• HK) = M = T for i > lu + i Q . 

We show that if is a hiding region for (F,G). We first check the hiding property under F. Since 
T(]R>o) = K>o, we need to check that every connected component of K is covered by the image of K . To 
check it, we use the following convenient criterion: Let {T} be a family of intervals such that UT C M>o- 
Then, if for each T we can check T(T) H K C F(I t n K), then we have K C F(K). 
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Let us start checking that condition. First, we can check the it on [0,w] by the definition of template. 
Let us consider the case I(w — 1 + (io — i))) where i = 0, . . . , io — 1. In this case, F[I(ui — 1 + (io — i))] = 
7r(X n I(w — 1 + (io — *))) = Af», and 7r(i4T n F(I(u — 1 + (io — i)))) = Mj + i. So we have the hiding property. 
The case i > io + to is clear. 

The check for G can be done similarly. First, we have G(M>o) = [d, +oo). For each 7(i) where i > d, 
n(K n I(i)) — T . Since n(K n 7(i)) are (i) 7fc for some k or (ii) M fc for some k or (iii) T , for each cases, 
we can check the hiding property. □ 



6 Construction of connector 

The aim of this section is to prove Proposition [6] In short, our strategy is to give a perturbation on each 
I(i) paying attention to the combinatorial information of translations. 

Proof of Proposition^ First, we prepare some notations. Let r = p/q £ Q>i which we assume irreducible. 
Note that since p/q > 1, we have p > q. We put Z(i) := [i/q, (i + l)/<?], and introduce following grouping: 

• H{k} :={i£Z\k(p + q)<i< (k + l){p + q)}. 

• H t {k} :={i£Z\k(p + q) <i< k(p + q)+p}. 

• H r {k} :={i£Z\k(p + q)+p<i<(k + l)(p + q)}. 

We put fi(x) := x — 1 and gi{x) := x + p/q. Then we have /i(J(i)) = I(i — q) and gi{I(i)) = I(i + p). 
Note that the following: 

• If i £ Hi{k] then i-q£ H t {k} U H r {k - 1}. 

• If i £ Hi{k] then i+pE H r {k} U Hi{k + 1}. 

• If i £ H r {k} then i — q £ Hi{k}. 

• If i € iJ r {fc} then i + p £ H r {k} U + 1}. 

Let K\, K 2 C S' 1 \{0} be regions. Fix u > 0. Take a natural map ir : 5 1 \{0} — >• [0, 1] and consider tt(-K'i), 
tt(K2). Then by applying Lemma |9j we can take the e-equivalent sequence between tt(Ki) and ix^K^). Take 
the natural lift of them to S 1 . We denote the sequence of maps that gives the equivalence by {Ui} and {Vj} 
(i = 0, ...,i - 1). 

Then, we renormalize them toto the circle S 1 := M/(l/g)Z (see Remark 11 ). We denote the renormalized 
maps and regions by the same symbols. Let us start the perturbation. We perturb /i intoto F as follows: 

• On I(i) where i < or i > io(p + q), F = f\. 

• On 7(i) where i £ Hi{k} (k = 0, . . . , i - 1), F[I(i)] = id. 

• On 7(i) where i e i7 r {fc} (fe = 0, . . . , i - 1), F[I(i)] = V k . 
The perturbation of g\ into G is given as follows 

• On I{i) where i < or i > io(p + q), G = g\. 

• On I{i) where i £ H^k} (k = 0, . . . , i - 1), G[J(i)] = U k . 

• On 7(i) where i £ H r {k} (k = 0, . . . , i - 1), G?[Z(i)] = id. 

By construction, we can easily see that /j,(F) , fi(G) < 1/lo, 

By 7r we denote the natural projection tt : K — > S 11 = K/(l/g)Z. This notation conflicts to that in Section 
[5j but it would not bring much confusion. Now we define the region K C IR as follows: 
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• On I{i) where i < p, n(K n = M = K Q . 

• On where i € ii r {fc} U if ( {fc + 1} (fe = 0, . . . , i - 1), we put n(K n /(*)) = M k . 

• On 7(i) where i>(i - l)(p + g) +p, 7r(iT n J(i)) = M io = if x . 

Let us see that this if is a hiding region for (F, G). In the following, we check it for F, that is, we check 
{F(I(i)) n M) C F(I(i) n M) holds for all i. There are four cases to check: 

• For i < p. In this case, we have n(F(I(i)) n K ) = M . since i ~ q < p, n(F(I(i)) 11 K) = M . 
Furthermore, we have F[I(i)] = id. Thus we have the hiding property. 

• For i £ Hi{k} (k = 1, ...,io — 1). In this case, we have n(F(I(i)) n X) = M/.. Since i — q E 
Hi{k} U # r {£; - 1}, we have ir(F{I{i)) nK) = M k . Furthermore, we have F[I(i)\ = id. Thus have the 
hiding property. 

• For i 6 H r {k} (k = 0, . . . , io — 1). In this case, we have ir(F(I(i)) n if) = Mfe+i. Since i — q E Hi{k}, 
we have ir(F(I(i)) nK) = M&. Furthermore, we have i^[J(z)] = Vfc. Thus we have the hiding property. 

• For i > i (p + q). In this case, we have ir(F(I(i)) (~) K) = M io . Since i — q > (i — l)(p + q) + p, we 
have n(F(I(i)) n K) = M io . Furthermore, we have F[I(i)] — id. Thus we have the hiding property. 

The check for G can be done similarly, so we omit the proof of it. □ 

Remark 11. Let us clarify the meaning of the renormalization. 

1. Let X\, X2 be intervals. Let f : X\ — > X\ be a map and Y be a region in X . Then, the renormalization 
of / to X 2 is the map f : X 2 — > X 2 given as follows: Take the ( unique ) affine orientation preserving 
homeomorphism (j) : X\ — > X 2 - Then f := <f> o / o (j)" 1 . The renormalization ofY to X 2 is <fi(Y). 

2. Let X\ := M/aiZ, X 2 := R/a 2 'Z, (where ai,a 2 denote some positive real numbers) be circles. Let 
f : X\ — > X\ be a map and Y be a region in X. Then, the renormalization of / to X 2 is the map 
f : X 2 — > X 2 given as follows: Take the affine orientation preserving homeomorphism (f> : X\ — > X 2 
defined by <j){x) := a 2 /a\X. Then f :— <f> o f o <j)~~ l . The renormalization ofY to X 2 is <j>{Y). 

7 Construction of quantum leap (I) 

In this section, we construct quantum leaps assuming "local constructions." Note that in this section and 
the next section, we consider the case q\ < q 2 . The proof of the case q\ > q 2 can be done similarly, but 
requires small modifications. So we discuss it later (see Section [9| . 

7.1 How should N be? 

Proposition [7] involves a constant N which only depends on the choice of uj, independent of Pi/qt- As we 
have seen in Section [3^4} this independence is the heart of the proof of the Theorem. In this subsection, wc 
explain for given to how should N be fixed. 
First, we prepare a lemma. 

Lemma 10. Given e > 0, there exists £\ > such that the following holds: If f,g satisfies /i(/),A t (<7) < £1, 
then fj,(f o g) < e. 

We omit the proof of Lemma [lO] By applying this lemma, we fix fi > such that if /, g satisfy 
H{f),H{g) < ^ then jj,(f o g) <l/ui holds. 
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First, we take w-template. Then take the geometry eater h with fi(h) < ft with length £ (see Section 



4.3). This £ is the second constant. Now we take A > such that the following holds: 

A < + f +1). 

Then finally take N by applying Proposition [8] for this A. 

The important point of this estimate is that under this choice of N, every consecutive r = h/k > h! jk' = r 1 
in fov satisfies the following; 

^nh^'F^-"^ 2 ' 
and the left hand side is an integer. This estimate is the heart of the constructions of Section [8j 

7.2 Orbit circle perturbation: Definition 

For the construction of the connector and the quantum leap, it is convenient to reduce our problem to a 
circle. The orbit circle is the ideal space which enables us to describe the perturbation in simpler fashion. 

Definition 11. Let a 6 S . A pair (u,M), where u : S 1 — > S 1 is an orientation preserving PL- 
homeomorphism and M is a region in S , is called an a-hiding pair if the following holds: 

• u(0) = — a (on S 1 we endow the natural abelian group structure). 

• M C u(M). 

Furthermore, we say that (u, M) satisfies pasting property is the following holds: 

• u(a) = 0. 

• 0,a £ M. 

We extend the concept of "modifying a-pair gradually" to two hiding pairs. 

Definition 12. Let (uq,Mq) and (ux,M\) be a-hiding pairs. We say that they are e-equivalent if there 
exists orientation preserving homeomorphism U , V such that the following holds: 

. n(U),n(V)<e. 

• U(0) = -a and Mi C U{M ). 

• V(0) = and M C V(Mi). 

We say that U satisfies pasting property ifU(a) = 0. 

We define the e-equivalent sequence of a-hiding pairs, its length in a similar fashion as is in Definition 

® 

Remark 12. To construct a quantum leap, one important step is construct a sequence of e-equivalent a- 
hiding pairs which connects two specific pairs. Section 9 is devoted to solve this problem. One may expect 
a decomposition lemma similar to Lemma [5| holds for given two a-hiding pairs. However, proving such a 
lemma in a general setting seems to require deep arguments. At the moment of writing, the author does not 
know if it is possible or not. Thus in this article we do not pursue this problem. 

Remark 13. Pasting properties is used as follows: if (u, M) and U above satisfies the pasting properties, 
then it implies that u|ro )Q! ], f|[o,a] are both homeomorphism from [0, a] to [— a, 0]. Thus the following map 
(U)* is a well-defined homeomorphism on S : 



(U)*(x) = 



u(x) x £ [0, a] C S 1 , 
U{x) otherwise. 
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7.3 Initial pair: Axiomatic description 

In this section, we give a definition of some maps which is used for the proof of Proposition [7J In the 
following, we only give the properties of these maps and postpone the proof of the existence of such maps. 
The existence of them will be provided in Section [8] 

Proposition 12. Let S 1 = K/(l/gi)Z. There exists an R-hiding pair (u/,Mj) with pasting property satis- 
fying the following: 

• ui(Mi) C Mi. 

• Ui\[0,wR](%) = x - R. 

• Define v : [0, l/qi) — > Si as follows: ^|[o. w _r](^) = (1 — l/w)ic and f|[.R.i/?i) = ui (note that this is a 
homeomorphism on its image). Then we have {Mi n [0, l/qi - R}) C v(Mi) n [0, l/q t - R}. 

we call such (ui,Mi) an w-initial pair. 

This dynamics will be used to define IFSs which has the compatibility for both translation behavior and 
contracting behavior. 

Definition 13. An a-hiding pair (u, M) is called an a-translation pair if u is a translation u(x) — x — a. 
The construction of the quantum leap is crystallized in the following proposition. 



Proposition 13. Let (u/,M) be an uj-initial pair which is obtained by as a consequence of Proposition 12 
Then there exists a sequence of 1/lo- equivalent R-hiding pairs {(ui, -Mj)}i=o,...,i satisfying pi{ui) < 1/w for 
each i which connects the to-initial pair (ui,Mi) and an R-translation pair, furthermore, we can take the 
connecting maps (Ui) with pasting property. 

7.4 Realization of orbit circle maps 



Now assuming Proposition 12 and 13 we prove the existence of the quantum leap. 

We prepare some notations. Let r = r\ = pi/qi, r' = r2 = ^2/92 satisfying < R := n — r2 < X/qi be 
given (remember that we consider the case q\ < 92)- 

Then, we put as follows: 

. H{{\ :={keZ \ (p x + qi )i <k<{ Pl + qi )(i + 1)}. 
• H l {i} :={ke1\{ Pl + q 1 )i<k< (p x + q x )i + Pl }. 
. H r {i] :={keZ\ {px + qi )i +Pi<k<( Pl + q x ){i + 1)}. 

For each i, put I(k, *) := [k(pi +qi)/qi, k(p\ +qi)/qi + R] C I(k(jp\ +51)) and call them sliding interval. 
Now, let us start the proof of Proposition [7] 

Proof of Proposition^ First, we define g x as follows: 

!x + n (x < 0) 

(1 - l/u)x + ri (0<x<ljR). 
x + r 2 (x > ujR) 

Note that x + r 2 = x + r± — R. We put fi(x) :— x — 1. These are orientation preserving piecewise-linear 
homeomorphisms on R. 
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Now by applying Proposition 12 we fix an 1/cj- initial pair (uj,Mj). Furthermore, we apply Proposition 
13 to obtain a sequence of i?-hiding pair (uj,Mj) of length i n such that (u ,M ) — (ui,Mi) and (ui ,M io ) 



is ^-translation pair. We denote the sequence of maps which gives the l/w-equivalence between (m,Mi) 
and (lij-fi, Mi + i) by (Ut) and (V;) (i = 0, ...,io ~ 1)- Then, we define ?7* as follows (see Remark [l3]) : 
(Ui)*{x) = Ui(x) if a; € [0,i?] C S* 1 and (E/j)*(x) = Ui(x) otherwise. 

Then let us describe the modifications. In the following, n denotes the natural projection from K to 
S 1 :=K/(l/ gi )Z. 

From /i to F: 

• On 7(z) where i < or i > (i + l)(pi + qi), F = fi. 

• On I(i) where i € H l {k + 1} (fc = 0, . . . , i - 1), F[7(i)] = id. 

• On 7(i) where i € H r {k + 1} (fc = 0, . . . , z - 1), F[I(i)] = V k . 
From gi to G: 

• On where i < or i > (i + l)(pi + qi), G = g±. 

• On 1(0), G[/(0)] = v (see the definition of initial pair). 

• On where i € i?{0} \ {0}, G[7(i)] = u . 

• On J(i) where i € i/'{fc + 1} \ {(fc + l)( Pl + (0 < fc < i ), G[J(i)] = U k . 
. OnJ((fe + l)(pi + gi)) (0<fc<i ),G[J((fe + l)(p 1 + ffi))] = (l7 fc )*. 

• On where i € i? r {fc + 1} (0 < fc < i Q ), = u k+l . 

By construction, we can check that /i(F),/i(G) <l/u> easily. We take the region M as follows: 

• On where i < p± + q\, we define M so that ir(M n /(?)) = Mo holds. 

• On I(i) where i > (io + l)(pi + <7i), we define M so that ir(M n /(?)) = Mi holds. 

• On where i € i?'{fc + 1} (0 < fc < i ), we define M so that tt(M n /(«)) = M k holds. 

• On 7(i) where i £ H r {k + 1} (0 < fc < i ), we define M so that n(M n = M fe+1 holds. 

Let us check the hiding property of (F, G) for M, We need to check M C F(M) and M C G(M). 
Checking the condition for F is almost same as the proof of Proposition [6] So we omit that case and 
concentrate on the hiding property of G. 

As was in the proof of Proposition [6j we only need to check the hiding property on each interval . 
Let us check it. 

• If i < 0, G(I(i)) = I(i+pi), G[I(i)} = id and n M) = ir{I(i+ Pl ) n M) = M . So we have the 
hiding property. 

• On 1(0). 

- On [0,uR], G([0,wR]) = [pi/qi,Pi/qi + (u) - 1)R]. We also have G[[0,wi?]] = (1 - l/ui)x and 
n([0,uR] n M) = 7r(G([0, w] n M)) = Af>. Thus by the definition of the initial pair, we have the 
hiding property. 

- On I := 1(0) \ [Q,wR]. We know G(J ) - \pi/qi + uR, (pi + - iZ C /(pi), G[/ ] = u \ Io 
and 7r(Jo D M) — tt(G(Iq) Pi M) = Mo. Thus we have the hiding property. 

• On /(i) where i e i7{0}\{0}. G(7(i)) = I(i+ Pl )-R, G[I(i)] = u and 7r(7(i)nM) = vr(G(7(i))nA7) = 
M . Thus we have the hiding property. 
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• On I((k + l)(pi + ft)) where < k < i . Note that this region contains the sliding interval I{k + 1, *). 

- On I(k + 1,*). We know G{I{k + 1,*)) C I(j) where j £ H l {k + 1}. G[I(k + 1,*)} = u k \ [0M] , 
ir(I(k + 1, *) n M) = M fe n [0, R] and n(G(I(k + 1, *)) n M) = M k n [-72, 0]. Thus we have the 
hiding property. 

- On I k+1 := I((k + 1)0! + ft)) \ I(k + 1, *). We have G{I k+1 ) C 7(j) where j e 7T{fc + 1}, 
G[4+i] = f/fc|[H,i/ gi j, 7r(7 fe+1 n M) = M fc n [R, l/ qi ] and 7r(G(7 fc+1 ) n M) = M k+1 n [0, 1/ft - R]. 
Thus we have the hiding property. 

• On J(i) for i e i7'{fc + 1} \ {(fc + l)(pi +gi)} where < k < i . In this case, G(I(i)) = I{i + p x ) - R } 
G[I(i)] = U k , n M) = M k and n(G(I(i)) n M) = M k+1 . Thus we have the hiding property. 

• On for i G i/ r {fc + 1} where < i < i . In this case, G(I(i)) = /(i - i?, = u k+1 , 

n M) = 7r(G(J(i)) n M) = M fc+ i. Thus we have the hiding property. 

• Finally If i > (i + l)(pi + g x ), then G(/(i)) = J(i + pi) - i?, G[J(i)] = id and n M) = 
7r(7(i +pi) PI M) = Mi . Since (ui ,Mj ) is i?-periodic, we have the hiding property. 

Thus the construction is completed. □ 

8 Construction of quantum leap (II) 

Now we start the construction on the orbit circle. We need to do two things: Proof of the existence of 
initial pair (Proposition |12[ ) and construction of the the 1 /w-equivalent sequence from the w-initial pair to 
the i?-translation pair (Proposition [l3|) . 

8.1 Notations 

We prepare some notations on the intervals in S 1 := R/(l/ft)Z. 

We put := [iR,(i + l)R] and J(i) := [1/ft - (i + l)R,l/qx-iR]. divides S 1 into r = l/(q x R) 

intervals and — J(t — i — 1) for < i < r. We also have 1(0) — R = J(0). In this section |8j we denote 
by 7r the projection it : [0, tR] — ¥ [0, R) under the identification x ^ y x — y £ RZ. 

Finally, we fix some notations on the geometry eater. Remember that in the previous section we fixed 
a geometry eater / for the w-template. By definition, for every i = 0, . . . , uj — 2, ht(7i) are fi-equivalent to 
71,'— l ■ We denote the maps which give this equivalence by a, and /3j, that is, they satisfy /tt(aj) /i(/3j) < fi, 
%-! C a^Cn)) and h^%) C 0t(T u -i). 

8.2 Initial pair: Constructive argument 

Let us construct the initial pair. In other words, let us prove Proposition |12| 

Proof of Proposition [71[ First, we define u ro t : S 1 — > S 1 by u ro t(a;) := x — R. We define ui by performing 
perturbation to u rot as follows: 

1. For each J(i) (i = 0,...,£ — 1), we perturb ui[J(i)] = h (his the geometry eater renormalized to [0,7?] 
see section 



4.3) 



2. UI [J(0] = ao. 

3. Except above, we do not do any perturbation. 

Note that since r > ^ + cj + 2, J(^) = 7(r — 1 — £,) is "on the right of" I(oj — 1). Now we construct Mj. 
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i.i 



H — I — h- 



h(To) To 



h 



To 7i T 2 



T u -i T u -i 



] I" 



1(0) 1(1) 



Z(ul-l) I(ul) 



.1(1) J(0) 



Figure 2: Alignment of Mj 



• First, we define a region M t C [0,wi?]. to be the cj-template T :— C [0, cj] renormalized to this 



• Next, we define a region M' C [1/qi - R(£ + 1), 1/gi] = uf =0 J(i) by Af' := U^ 1 1 m 7 (/(0) n Mt) 4 . Note 
that J(£) =I(r-£- 1). 

• On [Rlj,R(t - £ - 1)] = uTlj~ 2 i"(i), we define M s C [Ruj,R(t - £ - 1)] such that for every i = 
w, . . . , r — £ — 2, we have ir(I(i) fl M s ) = 7L-1- Remember that r > £ + w + 2. 

• Finally, put Mj = M' U M t U M s . 

Let us see that (ui,Mj) satisfies the hiding property. In fact, for I(i) in [0, wi?] it comes from the 
definition of template. The hiding property on [1/qi — R(£ + l),l/q±] comes from the fact that M' is 
constructed by taking the images of M t n 1(0) under u/. The hiding property on [Ru, R(t — £ — 1)] is easy. 

We need to check the hiding property from J(£) = J(r — £ — 1) to J(£ + 1) = I(t — £ — 2). To see this, 
let us trace u}(M/ n 1(0)). Note that 7r(u}(Mj n 7(0))) = /i i-1 (75) for i = 1, ...,£ + 1 (more precisely, T 
renormalized to [0, R]) . Thus, in particular for i = £+1, we have 7r(uf(M 7 nI(0))) = /i $ (T ). Since we have 
(u/)[J(£)] = ao, we can see that ui has the hiding property from J(£) to J(£ + 1). 

We can check the conditions on v from the definition of the template. Finally, we can check (a(ui) < 1/lo 
and its pasting property easily. □ 

Remark 14. For the better understanding of the proof, a figure like Figure [2] would be helpful. The long 
segment is the S . It is divided into I(i). The arrows shows the behavior ofuj. It maps each I(i) to — 1). 

8.3 Killing geometry 

From (m, Mi), we construct a 1 /w-equivalent sequence to decrease the geometric complexity in the template 
region. First, we give the definition of our destination of this section. 

Definition 14. Let (u p ,M p ) be as follows; 

• Up = x — R. 

• M p is the (unique) region which satisfies the following: for every i, n(M p fl I(i)) = T u —\. 
We prove the following. 

Lemma 11. There exists a I /lu- equivalent sequence of R-hiding pair (uj,Mj) (j — 0, ...,£ + 1) which 
connects (ui,Mj) and (u p ,M p ) satisfying the pasting property and fJ,(ui) < 

Proof. First, we construct (uj, Mj) (j = 0, . . . , £) as follows: 

• The definition of uf. Uj is the perturbation of u rot such that; 



interval. 
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— On J(i) for i = 0, . . . , £ — 1 — j, we define Uj[J(i)] = ft. 

— On J(£ — j), we define Uj[J(£ — j)] = a . 

— Otherwise we put Uj = Ui = w ro t- 

• Mj is the (unique) region which satisfies the following: 

— 7r(Mj n I(i)) = h j (7l) for i = 0, . . . , ui - 2. 

— On J(i) for i = 0, . . . , £ - j, wc have n(Mj n J(i)) = ft J+ *(T ). 

— For other 7(i), we have 7r(Mj n /(«)) = T m . 

We can check that (uj,Mj) defines a hiding pair by the similar argument for the case of M r . Note that 
(no, M ) - («j,Mj). 

Now we construct the maps {Uj}, {Vj} which connects (uj,Mj) and (uj + \,Mj + \) as follows (j = 0, . . . , £— 

1): 

• Definition of [/j . £/j is the perturbation of u ro t satisfying the following: 

— On I(i) for i = 0, . . . , ui — 2, we perturb Uj[I(i)] = ft. 

_ If j £ - 1) tncn 011 for i = 0, j - 2, we perturb C/j[J(i)] = 

— On J(£ — j — 1), we perturb ?7j[J(£ — j — 1)] = ot o ft. 

— On J(£ — j), we perturb f7j[J(£ — j)] = ao- 

— Otherwise, no perturbation. 

• Definition of Vj . Vj is the perturbation of id satisfying the following: 

— On I(i) for i = 0, . . . ,ui - 2, we perturb Vj[I{i)] = ft" 1 . 

— On J(i) for i = 0, — j — 1, we perturb Vj [J(i)] — ft -1 . 

— On J(£ - j), wc perturb Vj[J(£ - j)] = /3 . 

— Otherwise, Vj = id. 

By definition, we can check that Ui, Vi satisfy pasting property and fi(Ui) , fi(Vt) <l/co using /u(ft), fi(ao) < 
ft. It is not difficult to check that these maps give the hiding property. The best way is to draw the following 
type of diagrams. 



ft^To) 

A 



id 



V (To) 



id 



ft 3 (7i)- 

A 



V(%- 2 ) 



id 



^L- W +1 (%) ^— ft J + 1 (Ti) < - W + 1 (%- 2 ) 



V +1 (%) 



J(0) 



1(0) 



J(w - 2) 



7L- 




7L-i < 
I(w 1) 



This diagram explains how Mj and Mj+i behaves under Uj, Uj + i, Uj and Vj near [0,-Rcj] = U" = T 1 /(i). 
In this diagram, the first row represents how (Mj,Uj) looks like. The arrows represent the behavior of Uj. 
The second row represents how (M J+1 , m j+1 ) looks like. The third line explains the address of each region. 
By chasing each arrow, we can check the hiding property. 

Next diagram explains the behavior near J(0) U J(l) U J(2). 
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^ +2 (T ) 




h j (T ) 



J(2) 



— V+ 2 {%)-^hi +1 {%) 
J(l) J(0) 



Again, the chase of arrows shows the hiding property. 

The following one is around J(£ + j - 2) U J(£ + j - 1) U J(£ + j) U J(£ + j + 1). 



^- 2 (T ) 




The hiding property outside these regions are easy. Finally, we see that (uj,Mj) is l/w-equivalent to 
(u p ,M p ). Indeed, we just need to construct U and V which gives the 1/cj-equivalence. It can be constructed 
as follows; 



• Definition of U. U is the perturbation of u Iot satisfying the following: 

— On 1(0) and J(0), for i = 0, . . . , a - 2, we perturb U[I(0)} = U[J(Q)] 

— On for % = 1, ... w — 2, we perturb U[I(i)\ = a,i. 

— Otherwise, no perturbation. 

• Definition of V. Vj is the perturbation of id satisfying the following: 

— On I(i) for i = 0, . . . ,io — 2, we perturb Vj[7(i)] = ft. 

— On J(0), we perturb V[J(0)} = (3 a . 

— Otherwise, Vj = id. 

It is easy to check that this gives the equivalence. 



a - 



□ 



9 Quantum leap: The other case 

In this section, we briefly discuss the construction of the quantum leap in the case qi > q2- In fact, the 
construction itself is similar to the previous one, so we just see the difference between them. 

Let u) be given. Then we fix A same value as was in the Section [7j Then, take p\/q\ > P2/Q2 with 
Pi/Qi —V2I12 < A/<72- Take a piecewise linear map g\ as follows. 

{x + n (x < —luR) 

(l-l/u))x + n {-u}R<x<0) 
x + r 2 (x>0) 

We also take fi(x) := x — 1. 

Let us see the action of g\ and f\. To see it, we choose the division as was in the previous section 
modifying I(i) := [i/qz, (i + 1)/ 52] ■ We put R — pi/qi — Pil^h- Then on {x < —ojR}, we have fi(I(i)) = 



2.3 



I{i ~ 92) and g\(I(i)) = I(i + p 2 ) + R- Thus in this case the "local action" of g\ is translation of size R to 
the right. In the previous case the direction was opposite. 

Now, as was in the previous case we fix an initial pair (uq,Mq). In this case, since the direction is 
opposite, we need to choose everything to be the "mirror images" of the previous ones. Then, we take the 
l/w-equivalent sequences (ui,Mi) and (Ui,Vi) so that the last one is the 1/qi periodic. The construction is 
completely same except the point that we take the mirror image of them. 

Then we modify the initial map gradually. More precisely, we take the following grouping: 

. H{j} := {k e Z I j(p 2 + q 2 )<k< (j + l)(pa + q 2 )}, 

• Hi{j) :={k£Z\ j(p 2 + q 2 )<k< j(p 2 + q 2 )+p 2 }, 

• H r {j} :={keZ\ j(p 2 + q 2 )+p 2 <k< (j + l)(pa + q 2 )}. 

Then, give a perturbation respectively as was in Section [7^4) which finishes the proof. 
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